The bodies of eight Red Crescent medics and other Palestinian rescue workers who came under fire more than a week ago have been recovered from a grave in the sand in the south of the Gaza Strip, UN officials said.